A unified distance transform algorithm and architecture
نویسندگان
چکیده
منابع مشابه
Hardware architecture for real-time distance transform
A distance transform (DT) converts a binary image consisting of foreground (feature) and background (non-feature) pixels into a gray level image where each pixel contains the distance from the corresponding pixel to the nearest foreground pixel. The computation of the exact Euclidean DT is computationally complex task and, therefore, approximations are typically utilized. In this paper, an area...
متن کاملA Unified Linear-Time Algorithm for Computing Distance Maps
Distance maps of binary images contain. for each pixel, the distance between that pixel and the pixel of value 0 closest to it. They have important uses in computer vision, pattern recognition, morphology and robotics ( IO]. Many algorithms have been proposed for computing distance maps for a variety of distances such as the Li, L,, octagonal and Euclidean distances ]%I I-131. Recently, Kolounz...
متن کاملA Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances
We describe an algorithm that computes a “translated” 2D Neighborhood-Sequence Distance Transform (DT) using a look up table approach. It requires a single raster scan of the input image and produces one line of output for every line of input. The neighborhood sequence is specified either by providing one period of some integer periodic sequence or by providing the rate of appearance of neighbo...
متن کاملA Novel Algorithm for Digital Distance Relaying
Distance relays are used to protect EHV and HV Transmission lines. Over the past decades many algorithms have emerged for digital distance relays. These are based on the calculation of the transmission line impedance from the relaying to fault points. In this paper a novel method for digital distance relaying is proposed. In the method the tracking procedure is implemented. The method uses the ...
متن کاملA Novel Algorithm for Digital Distance Relaying
Distance relays are used to protect EHV and HV Transmission lines. Over the past decades many algorithms have emerged for digital distance relays. These are based on the calculation of the transmission line impedance from the relaying to fault points. In this paper a novel method for digital distance relaying is proposed. In the method the tracking procedure is implemented. The method uses the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Vision and Applications
سال: 1992
ISSN: 0932-8092,1432-1769
DOI: 10.1007/bf02627003